Refined best reply correspondence and dynamics

نویسندگان

  • Dieter Balkenborg
  • Josef Hofbauer
  • Christoph Kuzmics
چکیده

We call a correspondence, defined on the set of mixed strategy profiles, a generalized best reply correspondence if it (1) has a product structure, (2) is upper hemi–continuous, (3) always includes a best reply to any mixed strategy profile, and (4) is convexand closed-valued. For each generalized best reply correspondence, we define a generalized best reply dynamics as a differential inclusion based on it. We call a face of the set of mixed strategy profiles a minimally asymptotically stable face (MASF) if it is asymptotically stable under some such dynamics and no subface of it is asymptotically stable under any such dynamics. The set of such correspondences (and dynamics) is endowed with the partial order of point-wise set inclusion and, under a mild condition on the normal form of the game at hand, forms a complete lattice with meets based on point-wise intersections. The refined best reply correspondence is then defined as the smallest element of the set of all generalized best reply correspondences. We find that every persistent retract (Kalai and Samet 1984) contains an MASF. Furthermore, persistent retracts are minimal CURB sets (Basu and Weibull 1991) based on the refined best reply correspondence. Conversely, every MASF must be a prep set (Voorneveld 2004), based again, however, on the refined best reply correspondence.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Refined best-response correspondence and dynamics

We study a natural (and, in a well-defined sense, minimal) refinement of the best-reply correspondence. Its fixed points, notions of rationalizability and CURB sets based on this correspondence are defined and characterized. Finally minimally asymptotically stable faces under the induced refined best-reply dynamics are characterized.

متن کامل

The refined best-reponse correspondence in normal form games

This paper provides an in-depth study of the (most) refined best reply correspondence introduced by Balkenborg, Hofbauer, and Kuzmics (2012). An example demonstrates that this correspondence can be very different from the standard best reply correspondence. In two-player games, however, the refined best reply correspondence of a given game is the same as the best reply correspondence of a sligh...

متن کامل

The refined best-response correspondence and backward induction

Fixed points of the (most) refined best-reply correspondence, introduced in Balkenborg, Hofbauer, and Kuzmics (2009), in the agent normal form of extensive form games have a remarkable, one might call subgame consistency property. They automatically induce fixed points of the same correspondence in the agent normal form of every subgame. Furthermore, in a well-defined sense fixed points of this...

متن کامل

The refined best-response correspondence in normal form games

This paper provides an in-depth study of the (most) refined best-reply correspondence introduced by Balkenborg, Hofbauer, and Kuzmics (2009a). We study notions of strict and weak dominance most appropriate to it, its fixed points, and rationalizability based on it, and how these concepts are related to well-known concepts such as, among others, Selten’s (1975) trembling-hand perfection, Kalai a...

متن کامل

Best-Reply Mechanisms

In many real-world settings, strategic agents are instructed to follow best-reply dynamics (economic markets, Internet protocols, etc.). Such settings give rise to many questions: Will best-reply dynamics “converge” or go on indefinitely? Will they converge quickly? What happens in distributed and asynchronous settings in which communication between players may be delayed or lost? Is it in the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011